 #include<bits/stdc++.h>
 using namespace std;
 int main(){
 	int w , n;
 	cin >> w >> n;
 	int a[100000];
 	for(int i = 1 ; i <= n ; i++){
 		cin >> a[i];
	}
	sort(a + 1 , a + n + 1);
	int min = 1;
	int max = n;
	int cnt = 0;
	for(int i = 1 ; i <= n ; i++){
		if(max >= min){
			if(a[min] + a[max] > w){
				max--;
				cnt++;
			}
			else{
				max--;
				min++;
				cnt++;
			}
		}
		else{
			break;
		}
	}
	cout << cnt << endl;
	return 0;
}
